co-np-đầy đủ câu
Câu ví dụ
Điện thoại
- Fortune (1979) chứng minh rằng nếu một ngôn ngữ thưa là co-NP-đầy đủ (hoặc thậm chí chỉ co-NP-khó), thì P = NP,[1].
- Một bài toán quyết định C là co-NP-đầy đủ nếu nó nằm trong co-NP và mọi bài toán trong co-NP đều quy về nó trong thời gian đa thức.
- đủ Cụ ngồi đó khá lâu đủ để cả thế gian nhìn thấy. Bạn có thể xem đầy đủ quá...